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WATERMARK EMBEDDING METHOD BASED ON DCT SUBBAND IMAGE 

CHARACTERS 

BACKGROUND OF THE INVENTION 

Field of Invention 

5 The invention relates to an information embedding method and, in particular, to a method that 

embeds a binary watermark image into the subband image of an original image. 

Related Art 

It is a trend to digitize information nowdays. Hov^ever, due to the ease of distributing and 
copying digital images, the protection is therefore not as easy as convention ones. The copyright of 

10 digital data thus receives much attention. To ensure the security of digital image data transmissions 
and to avoid malicious eavesdropping, a widely used method is the "watermark embedding 
technique". The "watermark embedding technique" is to embed in an orignal digital image to be 
transmitted some watermark information that is unrelated to the original digital image data. 
Unauthorized third parties are thus unable to take and use the digital image data. Therefore, 

15 currently most digital image data use this way to prevent eavesdroppers from stealing and damaging 
the original digital image data. 

From the appearance of the watermark printed digital image, one can simply categorize the 
watermark information as visible and invisible. From the operational processing, one can divide the 
watermark information into space domain and frequency domain. However, a good watermark 

20 embedding technique has to satisfy the following three basic properties in order to achieve the goal of 
protecting the original digital image data. First, it should be uneasy to detect. That is, the 
embedded watermark information should not be easy to be discovered by normal image processing 
methods. Alternatively, one can try to embed the watermark information in such a way that only a 
tiny change is made to the image and human eyes cannot detect the difference. Secondly, it has to 

25 be robust. The embedded watermark information should be able to resistant to various kinds of 
attacks, including image processing, magnification, shrinking, rotation, compression and 
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modification. Thirdly, it does not require the original digital image data. When detecting or 
recovering the watermark information, one should not need another copy of the original digital image 
data in order to process. 

Therefore, it is an important trend and direction for people in the field of watermark embedding 
5 detection technology to develop an effective and robust watermark embedding technique for all kinds 
of digital image data so that users can rapidly and easily detect the watermark information and 
recovering the original digital image. 

SUMMARY OF THE INVENTION 

In view of the foregoing, the disclosed watermark embedding method for digital image data is 
10 one that is able to perform subband image processing in the frequency domain. 

The watermark embedding method based on the DCT subband image character according to the 
invention contains the following steps. First, a first experience parameter THl and a second 
experience parameter TH2 are determined. The first parameter THl can be set by the required 
image distortion. The second parameter TH2 performs its setting according to thr required image 

15 robustness. Afterwards, the frequency image converted from the original image and the binary 
watermark image series (Al, ... An) are obtained. The system then extracts the macro-block of the 
frequency macro-block and reads the binary watermark image data An according to their order. 
Afterwards, the system performs comparison the parameter combination and their associated errors 
in the embedded block of the macro-block. The parameter combination with the smallest errors are 

20 added and substracted by TIE (determined by the numerical type) to replace the discrete cosine 
parameters in the subband of the embedded block. Such parameter setting is performed in each 
macro-block of the frequency image until the watermark information is completely embedded in the 
image. 

With the disclosed method, it is possible to embed and hide the watermark information in the 
25 embedded blocks of specific macro-blocks of the frequency image converted from the original image. 
This cannot only keep the original image intact, but is also able to withstand strong damages. 
Moreover, the watermark image can be directly extracted without the aid of the original image. 
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Therefore, it is a simple but robust "watermark embedding technique/* 

BRIEF DESCRIPTION OF THE DRAWINGS 

The invention will become more fully understood from the detailed description given 
hereinbelow illustration only, and thus are not limitative of the present invention, and wherein: 

5 FIG. 1 is a flowchart of the disclosed watermark embedding method based on the DCT subband 

image characters; 

FIG. 2 is a schematic view of embedded block selection according to the disclosed method; and . 

FIG. 3 is a schematic view of an embodiment of the invention showing how the watermark 
image is embedded. 

1 0 DETAILED DESCRIPTION OF THE INVENTION 

The specification mainly proposes a watermark embedding method based on the discrete cosine 
transformation (DCT) characters. The original image 900 is first converted into a frequency image 
910 using the DCT. The binary watermark image (a digital image that can be represented by 0 and 
1) is then embedded into specific subband image of particular blocks. 

15 Please refer to FIG. 1 for the procedure of the disclosed method. First, a first experience 

parameter THl and a second experience parameter TH2 (step 100) are determined. Afterwards, the 
system obtains the frequency image 910 converted from the orignal image 900 and the binary 
watermark image series (Al, ...An) (step 200). Each of the macro-blocks in the frequency image 
910 and the numerical value of the binary watermark image An are extracted. There are many 

20 methods available for macro-block extraction. A preferred embodiment is to extract from left to 
right (moving to the right by two blocks at a time) and then from top to down (moving down by two 
blocks at a time). Various parameter combinations and the least error associated with the DCT in 
the specific subband image of particular embedded blocks are calculated (step 400). If the least 
error is smaller than THl (step 500) and the numerical value An is 1 (or 0), the parameter 

25 combination with the least error is added by TH2 to replace the DCT parameter of the subband image 
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in the embedded block (step 600). On the other hand, if the numerical value An is 0 (or 1), the 
parameter combination with the least error is subtracted by TH2 to replace the DCT parameter of the 
subband image in the embedded block. 

Up to this point, the embedding procedure for a macro-block watermark image is completed. 
5 The system continues to check whether there is any other undefined macro-block (step 700). If the 
answer is yes, then the procedure goes back to step 300; otherwise, the procedure terminates. 

However, if the least error is greater than THl, it means that the current specific subband image 
is not suitable for inserting information. One then has to perform the step of switching the position 
of the specific subband image (step 800), after which the procedure restarts from step 400. The 
10 switching step continues until the most appropriate specific subband image location is found. 

For the computation methods of various parameter combinations, we propose seven estimation 
functions as embodiment of the invention. However, these do not exhaust all cases and other 
fimctions are possible. These seven functions are: 

( 1 )[Bl0Ck( 1 , 1 )D(a,b)+ Bl0Ck( 1 ,2)D(a,b)+ Block( 1 ,3)D(a.b)+ Block(2, 1 )D(a.b)+ Block(2,3)D(a.b)+ 

15 Block(3,l)D(a,b)+ Block(3,2)D(a,b)+ Block(3,3)D(a,b)]/8; 

(2) [Block(l,l)D(a,b)+Block(3,3)D(a.b)]/2; 

(3) [Bl0Ck(l,2)D(a,b)+Bl0Ck(3,2)D(a,b)]/2; 

(4) [Block(2, l)D(a.b)+ Block(2,3)D(a.b)]/2; 

(5) [Block(l,3)D(a,b)+ Block(3,l)D(a,b)]/2; 

20 (6)[(Bl0Ck(l,l)D(a,b)+ Bl0Ck(l,2)D(a,b)+ Bl0Ck(l,3)D(a.b))/3 + (Bl0Ck(3,l)D(a.b)+ Bl0Ck(3,2)D(a.b)+ 

Block(3,3)D(a,b))/3]/2; and 

(7)[(Bl0Ck(l,l)D(a,b)+ Bl0Ck(2,l)D(a.b)+ Block(3,l)D(a.b))/3 + (Bl0Ck(l,3)D(a.b)+ Bl0Ck(2,3)D(a,b)+ 

Block(3,3)D(a,b))/3]/2; 
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where Block(l,l), Block(l,2), Block(l,3), Block(2,l), Block(2,3), Block(3,l), Block(3,2), and 
Block(3,3) represent 3*3 macro-blocks from , and D(a,b) is the DCT parameter of the subband image 
located at the position (a,b). 

As to the selection of the embedded block among each macro-block, it can be any one or the 
5 central block (the preferred one) in the macro-block. The selection of the specific subband image in 
each embedded block is usually done by choosing one with the lowest frequency. However, when 
the least error is found to be greater than THl in step 600, another subband image has to be selected 
to repeat steps 500 and 600. Reselecting the subband image is performed according to the 
high-frequency order (i.e. scanning in a zigzag way). Theoretically speaking, the frequency of the 
10 newly selected subband image is only lower than the previous subband image. This can avoid the 
problem of difficult extraction of the watermark image as a result of embedding it in a subband 
image with an extremely high frequency. Of course, the subband image selection can be performed 
in a predetermined way. We will use FIG. 3 to explain in further detail. 

Please refer to FIG. 2 for the zigzag scanning scheme. This is a well-known method. Since 
15 this type of zigzag scanning can scan in the direction of increasing frequencies (as shown by the 
arrow from block 0 to block 63), it is very useful for searching the next-to-highest frequency subband 
image. 

Please refer to FIG. 3 for an embodiment of the invention. We first set the values of the first 
experience parameter THl and the second experience parameter TH2. The original image is then 
20 converted by the 8*8-block DCT into a frequency image 910. 

We set 3*3 blocks as the range for extraction each macro-block. We then extract each of the 
3*3 macro-blocks 920 and read the numerical values An of thye binary watermark image. 
Afterwards, we begin the embedding task for each of the 3*3 macro-blocks 920. 

We assign the embedded block 930 as the central block Block(2,2) in each 3*3 macro-block 920 
25 and use the DCT parameter of the embedded block position (3,2) (i.e. d(3,2)) as the embedding 
position. After determining the numerical value type that is being read, we follow different 
procedures to determine the steps that should be take to embed the watermark. When the task of 
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embedding the specific subband images of the embedded blocks 930 in all the 3*3 macro-blocks 920 
(d(3,2) in the current embodiment) is done, a frequency image 940 with binary watermark information 
is produced. We then use an inverse DCT (IDCT) to convert the frequency image 940 into an 
embedded image 950. 

In the current embodiment, the method also automatically changes to use d(3,3) as the embedded 
position when the least error of the DCT parameter of all the parameter combinations and the 
embedded block 930 is greater than the first experience parameter THl. 

Certain variations would be apparent to those skilled in the art, which variations are considered 
within the spirit and scope of the claimed invention. 



